Efficient GPU-based Construction of Occupancy Grids Using several Laser Range-finders

نویسندگان

  • Manuel Yguel
  • Olivier Aycard
  • Christian Laugier
چکیده

Building occupancy grids (OGs) in order to model the surrounding environment of a vehicle implies to fusion occupancy information provided by the different embedded sensors in the same grid. The principal difficulty comes from the fact that each can have a different resolution, but also that the resolution of some sensors varies with the location in the field of view. In this article we present a new efficient approach to this issue based upon a graphical processor unit (GPU). In that perspective, we explain why the problem of switching coordinate systems is an instance of the texture mapping problem in computer graphics. We also present an exact algorithm in order to evaluate the accuracy of such a device, which is not precisely known due to the several approximations made by the hardware. To validate our method, the results with GPU are also compared to results obtained through the exact approach and the GPU precision is shown to be good enough for robotic applications. Therefore we describe a whole and general calculus architecture to build occupancy grids for any kind of range-finder with a graphical processor unit (GPU). And we present computational time results that can allow to compute occupancy grids for 50 sensors at frame rate even for a very fine grid.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Approach to Self-Localization for Mobile Robots Using Sensor Data Fusion

This paper proposes a new approach for calibration of dead reckoning process. Using the well-known UMBmark (University of Michigan Benchmark) is not sufficient for a desirable calibration of dead reckoning. Besides, existing calibration methods usually require explicit measurement of actual motion of the robot. Some recent methods use the smart encoder trailer or long range finder sensors such ...

متن کامل

Parallelization of Rich Models for Steganalysis of Digital Images using a CUDA-based Approach

There are several different methods to make an efficient strategy for steganalysis of digital images. A very powerful method in this area is rich model consisting of a large number of diverse sub-models in both spatial and transform domain that should be utilized. However, the extraction of a various types of features from an image is so time consuming in some steps, especially for training pha...

متن کامل

A comparison of three uncertainty calculi for building sonar-based occupancy grids

In this paper, we describe and compare three different uncertainty calculi techniques to build occupancy grids of an unknown environment using sensory information provided by a ring of ultrasonic range-finders. These techniques are based on Bayesian theory, Dempster–Shafer theory of evidence, and fuzzy set theory. Several sensor models are presented to handle uncertainty according to the select...

متن کامل

3D Indoor Mapping for Micro-UAVs Using Hybrid Range Finders and Multi-Volume Occupancy Grids

Autonomous micro-UAV navigation requires techniques that allow for the accurate mapping of unstructured 3D environments such as stairwells, tunnels, and caves. As a step towards that goal, this paper presents a system to build three-dimensional maps of rectilinear environments, where the horizontal cross-section of the world is invariant at different heights. The assumption that the environment...

متن کامل

Dense Mapping for Range Sensors: Efficient Algorithms and Sparse Representations

This paper focuses on efficient occupancy grid building based on wavelet occupancy grids, a new sparse grid representation and on a new update algorithm for range sensors. The update algorithm takes advantage of the natural multiscale properties of the wavelet expansion to update only parts of the environement that are modified by the sensor measurements and at the proper scale. The sparse wave...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006